#include <bits/stdc++.h>
using namespace std;
int a1(int x)
{
  int a=0;
  while(x)
  {
    a+=x%2;
    x/=2;
  }
  return a;
}

int a2(int x)
{
  int a=0;
  while(x)
  {
    a+=x%4;
    x/=4;
  }
  return a;
}


int main()
{
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int sum=0;
  for(int i=1;i<=2024;++i)
  {
    if(a1(i)==a2(i))
    {
      sum++;
    }
  }
  cout <<sum;
  return 0;
}
